Description: Traveling Salesman Problem (TSP) has been an interesting problem for a long
time in classical optimization techniques which are based on linear and nonlinear
programming. TSP can be described as follows: Given a number of cities to visit
and their distances from all other cities know, an optimal travel route has to be
found so that each city is visited one and only once with the least possible distance
traveled. This is a simple problem with handful of cities but becomes complicated
as the number increases. Platform: |
Size: 446727 |
Author:yangdi |
Hits:
Description: 遗传算法和“货郎担” 问题:
\"The traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point.\" Platform: |
Size: 284142 |
Author:s050403054 |
Hits:
Description: TSP( Traveling Salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem. Platform: |
Size: 531189 |
Author:maolei |
Hits:
Description: 一个运用改良的遗传算法来解决旅行商问题的程序-an improved use of genetic algorithms to solve the traveling salesman problem procedures Platform: |
Size: 65912 |
Author:陈雷 |
Hits:
Description: 一种运用蚂蚁算法和遗传算法解决旅行商问题的混合优化程序-an ant algorithm and the use of genetic algorithms to solve the traveling salesman problem hybrid optimization procedures Platform: |
Size: 81933 |
Author:陈雷 |
Hits:
Description: 图论中使用分支与界法求解旅行商问题，直接在vc中编译可运行-graph theory with the use of branch and bound for traveling salesman problem, which directly vc compiler can run Platform: |
Size: 1841 |
Author:谢继晖 |
Hits:
Description: 采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题，其参数如下： 初始温度：t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。-used the Stanozolol Hill were determined by the experimental parameters. N cities for the traveling salesman problem, the parameters are as follows : initial temperature : t0 = 280, each a fixed temperature of the iteration number L = 100n, temperature attenuation coefficient alpha = 0.92 algorithm to stop the criteria when two adjacent the temperature change was very Solution Algorithm stop. Platform: |
Size: 2119 |
Author:谢继晖 |
Hits:
Description: 这是一个旅行商问题的算法源程序，代码较为简短，说明详细，可读性好。压缩包里面只包含源程序文件，要在vc上面运行。-This is a traveling salesman problem algorithm source code, code brief that detailed and readable. Compressed they contain only source files to run above the vc. Platform: |
Size: 1983 |
Author:xtbc |
Hits:
Description: 用动态规划法求解旅行商问题 已经加入注释 欢迎批评指正-dynamic programming method for the traveling salesman problem has joined Notes welcome criticism correction Platform: |
Size: 12601 |
Author:卢林 |
Hits:
Description: 一个运用改良的遗传算法来解决旅行商问题的程序-an improved use of genetic algorithms to solve the traveling salesman problem procedures Platform: |
Size: 65536 |
Author:陈雷 |
Hits:
Search - traveling salesman problem